Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions
نویسندگان
چکیده
منابع مشابه
Optimal Bidding Algorithms Against Cheating in Multiple-Object Auctions
This paper studies some basic problems in a multiple-object auction model using methodologies from theoretical computer science. We are especially concerned with situations where an adversary bidder knows the bidding algorithms of all the other bidders. In the two-bidder case, we derive an optimal randomized bidding algorithm, by which the disadvantaged bidder can procure at least half of the a...
متن کاملOptimal Bidding in Sequential Auctions
A bidder's strategy in one auction may affect his competitors' behavior in subsequent auctions. When this occurs, bidding in a sequence of auctions can be modeled fruitfully as a multistage control process. This paper presents such a model. In it the control is the bidder's strategy, the state characterizes the competitors' behavior and the state transition represents the competitors' reaction ...
متن کاملOptimal Bidding in Online Auctions
Online auctions are arguably one of the most important and distinctly new applications of the Internet. The predominant player in online auctions, eBay, has over 42 million users, and it was the host of over $9.3 billion worth of goods sold just in the year 2001. Using methods from approximate dynamic programming and integer programming, we design algorithms for optimally bidding for a single i...
متن کاملShill bidding and optimal auctions.∗
A single object is for sale to N asymmetric buyers in the independent private values setting by means of an English auction. We consider implications of seller’s active participation in the bidding process, or shill bidding. The main result is that there exists an equilibrium of the English auction with shill bidding that is outcome equivalent to the optimal mechanism of Myerson (1981). Thus, a...
متن کاملOptimal Bidding on Keyword Auctions
A b s t r a c t Pay per click (PPC) auctions are used to sell positions in search engines. These auctions have gained increasing commercial importance , and many companies offer software to bid on these auctions. We present a trading agent for PPC auctions that is the first in our knowledge to use an explicit profit objective function. The agent creates a look-ahead plan of its desired bids, wh...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 1998
ISSN: 0097-5397,1095-7111
DOI: 10.1137/s0097539796305377